import java.util.Scanner;

public class Code8 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个 15 以内的正整数：");
        int num = scanner.nextInt();
        scanner.close();

        if (num <= 0 || num > 15) {
            System.out.println("输入数字不符合要求");
        } else {
            StringBuilder result = new StringBuilder(num + " = ");
            int divisor = 2;

            while (num > 1) {
                if (num % divisor == 0) {
                    result.append(divisor);
                    num /= divisor;
                    if (num > 1) {
                        result.append(" * ");
                    }
                } else {
                    divisor++;
                }
            }

            if (result.toString().endsWith(" = ")) {
                result.append(num);
            }

            System.out.println(result.toString());
        }
    }
}